Ties Matter: Improving Efficiency in Course Allocation by Introducing Ties
نویسندگان
چکیده
منابع مشابه
Copeland voting: ties matter
We study the complexity of manipulation for a family of election systems derived from Copeland voting via introducing a parameter α that describes how ties in head-to-head contests are valued. We show that the thus obtained problem of manipulation for unweighted Copeland elections is NP-complete even if the size of the manipulating coalition is limited to two. Our result holds for all rational ...
متن کاملTies That Bind: Characterizing Classes by Attributes and Social Ties
Given a set of attributed subgraphs known to be from different classes, how can we discover their differences? There are many cases where collections of subgraphs may be contrasted against each other. For example, they may be assigned ground truth labels (spam/not-spam), or it may be desired to directly compare the biological networks of different species or compound networks of different chemi...
متن کاملTies Matter: Complexity of Voting Manipulation Revisited
In their groundbreaking paper, Bartholdi, Tovey and Trick [1989] argued that many well-known voting rules, such as Plurality, Borda, Copeland and Maximin are easy to manipulate. An important assumption made in that paper is that the manipulator’s goal is to ensure that his preferred candidate is among the candidates with the maximum score, or, equivalently, that ties are broken in favor of the ...
متن کاملNew ties, old ties and lost ties: the use of the internet in diaspora
The computer represents a new resource in developing social capital that previously did not exist among migrants. The relationship between physical space and cyberspace is discussed using the experience of migrants from Newfoundland who, although dispersed from their homeland, use the computer to maintain ties with both their homeland and others in diaspora. Three phases in the migration cycle ...
متن کاملCreative ties and ties that bind: examining the impact of weak ties on individual performance
This paper examines whether the information sources used by knowledge workers have an impact on individual performance and creativity. Although it is widely recognized that new knowledge is created through the combination and exchange of existing knowledge, there is a large variety of knowledge sources available to individuals. In this study, we examine whether individual performance varies as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2013
ISSN: 1556-5068
DOI: 10.2139/ssrn.2265818